Garaev’s inequality in Finite Fields not of prime order
نویسندگان
چکیده
In the present paper, we extend Garaev’s techniques to the set of fields which are not necessarily of prime order. Our goal here is just to find an explicit estimate in the supercritical setting where the set A has less cardinality than the square root of the cardinality of the field, and interacts in a less than half-dimensional way with any subfields. (We make this precise below.) Precisely, we prove
منابع مشابه
On Product Sets in Fields of Prime Order and an Application of Burgess’ Inequality
This is the origin of paper ‘On a Question of Davenport and Lewis on Character Sums and Primitive Roots in Finite Fields’. There is still a little to be typed. Abstract Let A ⊂ Fp with |A| > p and |A + A| < C0|A|. We give explicit constants k = k(C0, ε) and κ = κ(C0, ε) such that |Ak| > κp. The tools we use are Garaev’s sum-product estimate, Freiman’s Theorem and a variant of Burgess’ method. A...
متن کاملStructure of finite wavelet frames over prime fields
This article presents a systematic study for structure of finite wavelet frames over prime fields. Let $p$ be a positive prime integer and $mathbb{W}_p$ be the finite wavelet group over the prime field $mathbb{Z}_p$. We study theoretical frame aspects of finite wavelet systems generated by subgroups of the finite wavelet group $mathbb{W}_p$.
متن کاملOn some Frobenius groups with the same prime graph as the almost simple group ${ {bf PGL(2,49)}}$
The prime graph of a finite group $G$ is denoted by $Gamma(G)$ whose vertex set is $pi(G)$ and two distinct primes $p$ and $q$ are adjacent in $Gamma(G)$, whenever $G$ contains an element with order $pq$. We say that $G$ is unrecognizable by prime graph if there is a finite group $H$ with $Gamma(H)=Gamma(G)$, in while $Hnotcong G$. In this paper, we consider finite groups with the same prime gr...
متن کاملRandomness Extraction in finite fields Fpn
Many technics for randomness extraction over finite fields was proposed by various authors such as Fouque et al. and Carneti et al.. At eurocrypt’09, these previous works was improved by Chevalier et al., over a finite field Fp, where p is a prime. But their papers don’t study the case where the field is not prime such as binary fields. In this paper, we present a deterministic extractor for a ...
متن کاملNew characterization of some linear groups
There are a few finite groups that are determined up to isomorphism solely by their order, such as $mathbb{Z}_{2}$ or $mathbb{Z}_{15}$. Still other finite groups are determined by their order together with other data, such as the number of elements of each order, the structure of the prime graph, the number of order components, the number of Sylow $p$-subgroups for each prime $p$, etc. In this...
متن کامل